Description

ACM的成绩排列规则为:以通过题数优先，通过题数相同的，队伍用时较少优先。现在小明给你N支ACM队伍的比赛成绩，比赛规定不多于K%的队伍获奖，小明想知道获奖队伍数最大时，获奖的分数线是多少，为了方便，他已经将用时统一转换成秒为单位。

Format

Input

先是一行，包括两个整数N K。

接下来N行，第i行两个整数$a_i$，$b_i$分别为第i队通过题数和用时。

Output

输出一行两个整数。为该场比赛获奖分数线。

Samples

10 30

6 215

6 112

1 290

3 170

2 920

2 139

4 295

6 360

5 896

4 986

6 360

** **