전구 주기 맞추기

상필이는 크리스마스트리 장식에 쓰려고 $N$개의 전구를 샀다. 전구는 전원을 연결하면 바로 빛나지 않고 일정한 주기로 반짝인다. 주기가 $t$초인 전구는 전원을 연결한 뒤 $t$초, $2 \times t$초, $3 \times t$초, $\cdots$이 지난 시각에 반짝인다.

상필이는 모든 전구에 전원을 연결하고, 전원을 연결한 뒤 $T$초가 지난 시각에 모든 전구가 동시에 반짝이게 하고 싶다. 전원을 연결하기 전에 상필이는 $N$개의 전구 중 하나를 골라 그 전구의 주기를 $1$초만큼 늘리거나 줄일 수 있다. 다만 주기는 $1$초보다 작아질 수 없다.

모든 전구가 전원을 연결한 뒤 $T$초가 지난 시각에 동시에 반짝이게 하려면 이 조정을 최소 몇 번 해야 하는지 구하라.

첫째 줄에 전구의 개수 $N$($1 \le N \le 1\,000$)과 정수 $T$($1 \le T \le 1\,000$)가 공백으로 구분되어 주어진다.

둘째 줄에 정수 $a_1, a_2, \cdots, a_N$($1 \le a_i \le 1\,000$)이 공백으로 구분되어 주어진다. $a_i$는 $i$번째 전구의 주기가 몇 초인지를 나타낸다.

모든 전구가 $T$초가 지난 시각에 동시에 반짝이게 하려면 조정을 최소 몇 번 해야 하는지 출력한다.