1476. Плотники

Юные плотники Вася и Петя решили изготовить приставную лестницу. Для этого каждый из них взял по бруску длиной `L` см, и просверлил в нём по `N` дырок.

Затем плотники сложили бруски вместе, и заметили, что Васины дырки находятся на расстояниях `a_1,\ a_2,\ …,\ a_N` см от начала бруска, а Петины – на расстояниях `b_1,\ b_2,\ …,\ b_N` см от начала бруска.

Других брусков у Пети и Васи не было, и времени, чтобы сверлить дырки в других местах – тоже. Поэтому они решили просто отпилить от каждого бруска по куску так, чтобы как можно больше неотпиленных дырок совпало, и длины брусков совпадали. При необходимости один из брусков можно перевернуть.

Требуется написать программу, которая определит, сколько сантиметров нужно отпилить от каждого из брусков и количество совпавших дырок.

Входной файл содержит целые числа `N\ L`, за которыми следует `N` целых чисел `a_i` и `N` целых чисел `b_i`.

Выходной файл должен содержать целые числа `A\ B` – длина кусков, которые следует отпилить от первого и второго бруска, и количество совпавших дырок. Если существует несколько решений, вывести решение с наименьшим значением `A`.

`1\ ≤\ N\ ≤\ 1000`, `2\ ≤\ L\ ≤\ 1000`,

`1\ ≤\ a_i,\ b_i\ <\ L`, `a_i\ <\ a_{i+1}`, `b_i\ <\ b_{i+1}`

1 3
2 1

0 1

2 5
3 4 3 4

0 2

3 10
3 5 6
1 8 9

3 2