題目
小高去超市買(mǎi)東西狮荔，看到超市有那么多滿(mǎn)減活動(dòng)胎撇，對(duì)于貧窮的小高，小高想盡可能的利用滿(mǎn)減活動(dòng)殖氏，讓自己買(mǎi)東西付的錢(qián)最少晚树。但是優(yōu)惠策略每個(gè)只能用一次，小高決定寫(xiě)個(gè)程序解決它雅采。
輸入格式
第一行 n , m 爵憎。表示有 n 個(gè)商品，m 個(gè)滿(mǎn)減策略婚瓜。
接下來(lái) n 行宝鼓，每行 兩個(gè)數(shù) Pi , Ci , 表示 第 i 個(gè)商品加個(gè)為 P ,個(gè)數(shù)為 C。保證 P 為浮點(diǎn)型巴刻， C 為整型愚铡。
接下來(lái) m 行，每行 兩個(gè)數(shù) Fi , Si ,表示 第 i 個(gè)優(yōu)惠策略滿(mǎn) F 減 S 胡陪。
輸出格式
第一行輸出 所有商品的總價(jià) Price , 使用優(yōu)惠的最大優(yōu)惠金額 Rd
接下來(lái)若干行沥寥，第一行輸出一個(gè)被使用的優(yōu)惠策略標(biāo)號(hào)，之后若干行柠座，每行表示一個(gè)在此優(yōu)惠策略中的商品邑雅，每行兩個(gè)數(shù)，分別為 i , Ci , 表示標(biāo)號(hào)為 i 的商品有 C 個(gè)愚隧。
依次輸出每個(gè)被使用的優(yōu)惠策略標(biāo)號(hào)以及其中的商品列表蒂阱。（滿(mǎn)足條件不唯一）
樣例
輸入
6 2
89.0 1
49.9 1
16.9 4
11.5 4
7.9 1
1.2 1
100 30
150 35
輸出
261.60 65.00
1
1 1
3 1
2
2 1
3 3
4 4
5 1
6 1
樣例解釋
有 6 個(gè)商品， 2 個(gè)優(yōu)惠策略
優(yōu)惠策略一：1 X 89.0 + 1 X 16.9 = 115.9 滿(mǎn)足 , 優(yōu)惠 30
優(yōu)惠策略二：1 X 49.9 + 3 X 16.9 + 11.5 X 4 + 7.9 X 1 + 1.2 X 1 = 155.7 滿(mǎn)足 優(yōu)惠 35
總價(jià) 261.60 優(yōu)惠 65
數(shù)據(jù)范圍
0 < n < 200 狂塘，0 < m < 200
保證Pi 不超過(guò)400录煤，Ci 不超過(guò)20 。
保證0 < S < F < 1000荞胡。
