题目描述

译自 JOI 2020 Final T3「スタンプラリー 3 / Collecting Stamps 3」。

JOI 君生活的 IOI 国有一个著名的湖泊，今天一场集邮大会在湖边举行。

绕湖一圈总共有 $N$ 种邮票可以收集，编号分别为 $1\ldots N$，收集点绕湖顺时针排列。湖的周长为 $L$，第 $i$ 张邮票 $(1\le i\le N)$ 的收集点在距离出发点顺时针走 $X_i$ 米的位置。

参赛者在比赛开始的时候要站在出发点的位置，当大会开始时，参赛者可以绕湖顺时针或者逆时针移动，参赛者能够得到第 $i$ 张邮票 $(1\le i\le N)$ 当且仅当他到达收集点的时间在比赛开始时的 $T_i$ 秒以内（含）。

JOI 君也是集邮大会的参与者。他的移动速度是每秒钟 $1$ 米，你可以认为只有移动才会消耗时间。

请你计算他最多能收集到多少种邮票。

输入格式

第一行两个正整数 $N, L$，表示邮票种类和湖泊周长。

接下来一行 $N$ 个数，分别为 $X_1, X_2, \dots, X_N$，表示各种类邮票的收集位置。

接下来一行 $N$ 个数，分别为 $T_1, T_2, \dots, T_N$，表示各种类邮票的最晚可收集时间。

输出格式

输出一行一个整数，表示最多能收集到多少种种类的邮票。

6 25
3 4 7 17 21 23
11 7 17 10 8 10

4

5 20
4 5 8 13 17
18 23 15 7 10

5

4 19
3 7 12 14
2 0 5 4

0

10 87
9 23 33 38 42 44 45 62 67 78
15 91 7 27 31 53 12 91 89 46

5

数据范围与提示

对于 $100\%$ 的数据，保证 $1\le N\le 200, 2\le L\le 10^9, 1\le X_i < L, X_i < X_{i+1}, 0\le T_i \le 10^9$。