UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#3354. [ioi2009]Hiring

Statistics 下载数据

Description

Input

Output

Sample Input

4 100
5 1000
10 100
8 10
20 1

Sample Output

2

Hint

Source