折價券
發布時間: Oct. 4, 2023, 11:45 a.m. 最後更新時間: Oct. 4, 2023, 11:51 a.m. 時間限制: 1000ms 記憶體限制: 128M
折價券是一種由商家發行的特殊優惠券或票券，可以讓消費者在購物或交易時獲得折扣或優惠。折價券通常包含以下訊息：
1. 折扣金額或百分比：折價券上會明確顯示折扣金額或折扣百分比，表示在購物或交易時可以節省多少錢或百分比。
2. 使用條件：折價券可能會附帶特定的使用條件，例如最低購物金額、有效期限、適用於特定商品或服務等。消費者必須符合這些條件才能使用折價券。
3. 代碼或條碼：折價券通常包含一個獨特的代碼或條碼，這樣商家可以輕松地跟蹤和處理折價券的使用。
4. 折價券可以以多種形式存在，包括紙質券、電子券、網絡代碼或促銷代碼等。消費者可以在購物時將折價券提交給商家，以享受相應的折扣或優惠。
折價券的主要目的是吸引消費者購買特定商品或服務，提高銷售量，同時也是一種促銷手段，可以幫助商家清庫存、宣傳新產品、吸引新客戶或保留現有客戶。對於消費者來說，折價券可以節省購物開支，使他們感到更具吸引力，並提供了購物時的經濟優惠。（By Chat GPT）
已知Colin拿到了某家便利商店$m$元的折價券，他想要完整利用這個優惠，又不想再付太多錢。已知某家便利商店有$n$項商品，各項商品有$k_i$個，價格為$p_i$元，如果要將折價券的優惠一次用完，請問Colin最少需要再付多少錢？
第一行輸入兩正整數$m$、$n$，表示折價券的價值和某家便利商店的商品項數
接下來n行，每行有兩正整數$k_i$和$p_i$，表示第$i$項商品的數量和價格
$1\le n\le 100$
$1\le \Sigma_{i=1}^n k_i\le 10^3$
$1\le m\le \Sigma_{i=1}^n (k_i\times p_i)\le 10^5$
輸出一整數$ans$表示如果將折價券的優惠一次用完，最少需要再付多少錢
100 5 1 30 1 40 1 80 1 90 1 150
10
100 5 3 30 2 45 1 80 1 90 7 13
1
1000 3 5 300 3 333 10 1
0
