← 返回题目列表

AtCoder · tkppc2015_c

C. 叫我姐姐

中文机器翻译题面 查看原题

問題文

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。