配点 : $100$ 点

問題文

りんご王国議会で、ある法案の採決が行われています。

$N$ 人の議員が出席しており、$i$ 人目の議員 $(1 \leq i \leq N)$ は $w_i$ 枚の白票と $b_i$ 枚の青票を持っています。それぞれの議員 $i$ は、法案に賛成であれば持っている $w_i$ 枚の白票すべてを投票箱に入れ、法案に反対であれば持っている $b_i$ 枚の青票すべてを投票箱に入れます。これら以外の行為は認められていません。例えば、議員は投票を放棄したり、持っている白票の一部または青票の一部のみを投票箱に入れてはなりません。

すべての議員の投票後に、投票箱に入っている票のうち $P$ パーセント以上が白票であれば法案が可決され、白票が $P$ パーセント未満であれば否決されます。

法案が可決されるためには、少なくとも何人の議員の賛成が必要でしょうか？

制約

• $1 \leq N \leq 10^5$
• $1 \leq P \leq 100$
• $1 \leq w_i \leq 10^9$
• $1 \leq b_i \leq 10^9$
• 入力値はすべて整数である。

入力

入力は以下の形式で標準入力から与えられる。

$N$ $P$

$w_1$ $b_1$

$w_2$ $b_2$

$:$

$w_N$ $b_N$

出力

法案の可決に必要な最小の賛成議員の数を出力せよ。

4 75
1 1
1 1
1 1
1 1

3

$4$ 人の議員がそれぞれ白票 $1$ 枚と青票 $1$ 枚を持っている「普通」の投票です。法案の可決には、$4$ 人のうち $75$ パーセント、すなわち $3$ 人以上の賛成が必要です。

4 75
1 1
1 1
1 1
100 1

1

$100$ 枚の白票を持っている議員 $1$ 人の賛成で法案が可決されます。

5 60
6 3
5 9
3 4
7 8
4 7

3