题目描述
贝西在一条道路上旅行,道路上有许多地标,贝西想要在日落之前访问尽可能多的路标。将道路视为一条数轴,贝西从原点出发,道路上有
?
(
1
≤
?
≤
5
×
1
0
4
)
n(1≤n≤5×10
4
) 个地标,每个地标有一个坐标
?
?
(
∣
?
?
∣
≤
1
0
5
)
x
i
(∣x
i
∣≤10
5
) 且地标的坐标各不相同,
?
(
1
≤
?
≤
1
0
9
)
t(1≤T≤10
9
) 分钟之后将会日落。
输入格式
第一行:两个整数
?
,
?
t,n。
第二行至第
?
+
1
n+1 行:地标的坐标
?
?
x
i
。
输出格式
一个整数,贝西能访问的最多的地标数