题目描述

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

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

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

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

输入格式

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

$N$ $P$ $w_1$ $b_1$ $w_2$ $b_2$ $:$ $w_N$ $b_N$

输出格式

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

题目大意

题目描述

有 $N$ 个人正在进行投票选举。

这 $N$ 个人中，第 $i$ 个人有 $w_i$ 张赞成票与 $b_i$ 张反对票。每个人投票时一定要把所有的赞成票与反对票投完。如果赞成票的占比大于等于 $P\%$ 那么就会通过选举，否则就不会通过选举。

给定$N, P, w_i, b_i$，求至少让几个人把他们的赞成票全部投完才能通过选举。

输入格式

第一行有两个正整数 $N$ 和 $P$。含义见题目描述。

第二行到第 $N+1$ 行内，每一行有 $2$ 个正整数 $w_i$ 与 $b_i$。含义见题目描述。

输出格式

输出一个正整数，表示至少让几个人把他们的赞成票全部投完才能通过选举。

数据范围

$1 \le N \le 10^5, 1 \le P \le 100, 1 \le w_i, b_i \le 10^9$。

4 75
1 1
1 1
1 1
1 1

3

4 75
1 1
1 1
1 1
100 1

1

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

3

提示

制約

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

Sample Explanation 1

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

Sample Explanation 2

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