小L养成了长跑的习惯,有一天他决定参加一场马拉松,但是这场马拉松非常不公平,一开始所有人的起点是不一定的,而且跑在后面的人永远不能超过跑在前面的人,在一个人追上另外一个(群)人的时候,他只能和前面那个(群)人一起跑,比赛一共进行T分钟,请你告诉主办方最后形成了几群人,以此方便他们颁奖。
第一行两个整数n代表人数和T 接下来n行,每行两个整数表示每个人的初始位置和速度
一行一个整数表示主办方需要准备多少张证书 ( 为节约资金每一群人只发一张证书 )
5 30 11 22 33 26 1
3