JOI君居住的IOI国,以有大湖而闻名。最近在这个湖要举办一个邮戳收集拉力赛。
湖的周长为L。湖的周围设置了N个邮戳台,顺时针方向有1到N的编号,第i个邮戳台距离起点的距离(顺时针走的话)是X_i。
邮戳拉力赛的参赛者在印章拉力赛开始时处于起点,邮戳拉力赛开始后可以沿着湖的周围任意方向(顺时针/逆时针)移动。
参赛者在某个邮戳台关闭之前到达了邮戳台时可以获得一个印章,之后即使参赛者到达,也不能在该邮戳台上盖戳。每个参数选手都可以知道,第i个邮戳台在比赛后的T_i秒关闭(如果正好在关闭的时候到达,那么可以盖戳)。
JOI的移动速度是1m/s。JOI盖戳很熟练,可以忽略盖戳的时间。
求JOI在这次比赛能收集的最多邮戳数量。你可以帮帮他吗
