题号：NC208518
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
小琦进入了疼讯上班，他的工作是维护扣扣空间的说说系统。
现在他收集了一份“点赞”记录表，一共有N行，如下所示
其中每一行的格式是 点赞时间t 说说 id，表示在t时刻编号为id的说说收到一次点赞
现在小琦想统计有哪些说说是“受欢迎的”。
如果一条说说在任意一个长度为D的时间段内收到不少于k个赞，他就认为这个说说是“受欢迎的”
再具体的说，如果存在一个时刻T，满足在【T,T+D)的时间段内（左闭右开）收到不少于K个赞，这条说说就是“受欢迎的”
给定一份点赞记录表，请帮助小琦统计出所有曾经是“受欢迎的”说说编号
输入描述:
第一行包含3个整数N D K以下N行每行一条点赞信息，包含两个整数t,id1 <= K <= N <= 100000 0 <= t <= 100000 0 <= id <= 100000
输出描述:
按从小到大的顺序输出“受欢迎的”说说id。每个id一行。
备注:
此题成绩以人工判题为主~系统给出的分数无效输入样例7 10 2
0 1
0 10
10 10
10 1
9 1
100 3
100 3
输出样例1
3