Để phục vụ cho khách hàng trog dịp tết nguyên đán nhà ga chuẩn bị cho 1 chuyến tàu hỏa rất dài. Tàu có N ghế ngồi, các ghế được đánh số thứ tự từ 1 đến N, mỗi toa có M ghế ngồi. Hàng năm, đến dịp tết Nguyên đán các bạn sinh viên và các công nhân làm việc xa nhà thường đặt vé trước để về sum họp với gia đình. Hiện nay một số ghế trên tàu đã được khách hàng đặt trước. Một nhóm bạn có k người muốn đặt vé đi cùng với nhau trong một toa tàu.

Yêu cầu: Hãy kiểm tra xem trên chuyến tàu đó có bao nhiêu toa đủ chỗ cho trống cho nhóm bạn trên.

Input:

• Dòng 1: Ghi 4 số nguyên dương N,M,L,K. Trong đó: N là số lượng ghế trên tàu, M là số ghế trong mỗi toa, L là ghế đã được khách hàng mua vé đặt chỗ, K là số nhóm bạn cần đặt vé. Các số được ghi cách nhau ít nhất 1 dấu cách.
• Dòng 2: Ghi L số nguyên dương ~A_1 A_2...A_L~ là chỉ số của L ghế đã được K khách hàng đặt mua vé đặt chỗ. Các số được ghi cách nhau ít nhất 1 dấu cách.

Output:

• Dòng 1: Ghi số nguyên dương T, là số lượng toa tàu có đủ chỗ trống cho nhóm bạn mua vé đặt chỗ.

Example:

Input:

10 5 6 3
1 2 3 4 6 7

Output:

1

Constraints:

N chia hết cho M; ~1 \le K \le M \le N \le 10^9; 1 \le L \le 10^4~ Sub1: 75% số test ứng với ~1 \le M \le N \le 10^7~

Sub2: 25% số test ứng với ~100 \le M \le N \le 10^9~