問題文
Joisino Onee-chan有点累了,所以她决定在附近的咖啡店休息一下。
这里,Joisino Onee-chan非常喜欢某个女服务员,她希望她叫她“姐姐”。
不过,她是否叫你“姐姐”取决于她的心情。
从现在开始,在这家咖啡厅,N事件发生。
每个事件都有
分配了最多1~N的号码和事件i(1≦i≦N)是时间T_i发生了,女服务员心情不好。
添加了K_i。
请注意,两个或多个事件不能同时发生。
而且女服务员心情很好。M只有以上情况你才能叫我大姐姐。
当前时间是0,而女服务员现在的心情是0。
joisino姐姐是时候了
离开这家咖啡店的地址为S。
Joisino Onee-chan 想知道在她离开商店之前还有多少时间有人叫她“姐姐”,所以她决定创建一个程序来找出答案。
此外,Joisino Onee-chan如何获得有关将要发生的事件的信息也是一个谜。
入力
输入将以以下格式从标准输入提供。
N M S T_1 K_1 T_2 K_2 : T_N K_N
- 1下一行将发生的事件数N(1≦N≦1000)被称为大姐姐的最低级心情。M(0≦M≦10000)被写为空格分隔符。
- 2第一行显示 joisino-onee-chan 离开咖啡店的时间。 在S(2≦S≦10000)。
- 3在行N行数过多 关于第i行中,使用整数作为有关接下来发生的情况的信息。T_i(0<T_i<S)和一个整数K_i(-10000≦K_i<0,0<K_i≦10000)用空格分隔。
- i≠j中,T_i≠T_j有保证。
配点
此题没有部分分。如果你回答正确60点。
出力
有人打电话给你姐姐的总时间。1行输出。
此外,输出的出口要加入换行。
入力例1
5 20 20 5 16 8 -4 3 9 18 2 12 -3
出力例1
9
- 時刻5到时间12最多 装满了7和时间 从18开始,您离开咖啡店的时间。 心情介于20最多 装满了2之间20因此,总计为 输出9。