AT_relay2_e White and Blue
题目描述
有 $N$ 个人正在进行投票选举。
这 $N$ 个人中,第 $i$ 个人有 $w_i$ 张赞成票与 $b_i$ 张反对票。每个人投票时一定要把**所有的**赞成票与反对票**投完**。如果赞成票的占比大于等于 $P\%$ 那么就会通过选举,否则就不会通过选举。
给定$N, P, w_i, b_i$,求至少让几个人把他们的赞成票全部**投完**才能通过选举。
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ P $ $ w_1 $ $ b_1 $ $ w_2 $ $ b_2 $ $ : $ $ w_N $ $ b_N $
输出格式
输出一个正整数,表示至少让几个人把他们的赞成票全部**投完**才能通过选举。
说明/提示
$1 \le N \le 10^5, 1 \le P \le 100, 1 \le w_i, b_i \le 10^9$。