//Lào Cai HV2014

Xét một dãy số nguyên gồm N phần tử. Viết dãy số đó theo thứ tự từ trái sang phải, sau đó đặt giữa mỗi cặp số cạnh nhau dấu cộng '+' hoặc trừ '-', khi đó ta thu được một biểu thức số học. Ta nói dãy số là chia hết cho K nếu tồn tại một cách đặt dấu để thu được biểu thức số học chia hết cho K.

Yêu cầu: Hãy xác định dãy số đã cho có chia hết cho K hay không?

Dữ liệu: File văn bản DAY.INP:

• Dòng đầu là hai số nguyên N và K (2 ≤ N ≤ 10⁴, 2 ≤ K ≤ 100).
• Các dòng tiếp theo là dãy N số nguyên, mỗi số có giá trị tuyệt đối không quá 10⁴.  

Kết quả: File văn bản DAY.OUT, ghi số 0 hoặc 1 tương ứng với dãy không chia hết hoặc chia hết cho K.

Ví dụ: