Một máy chủ an ninh mạng nhận được N gói tin gửi về từ các máy giám sát trên toàn thế giới. Mỗi gói tin đều được mã hóa và có khóa mật mã là L. Để truy xuất được thông tin, bạn cần đưa ra khóa giải mã R thỏa mãn:

• L ≤ R;
• Tổng các số liên tiếp từ L đến R chia hết cho khóa K cho trước;
• R là giá trị nhỏ nhất tìm được. Yêu cầu: Cho N giá trị L và một số K. Với mỗi L, hãy đưa ra giá trị R.

Dữ liệu vào:

• Dòng đầu ghi hai số nguyên N và K (1 ≤ N ≤ 100; K ≤ 10$^3$);
• N dòng tiếp theo, mỗi dòng gồm một số nguyên L (1 ≤ L ≤ 10$^5$).

Kết quả:

• Ghi N dòng, mỗi dòng ghi một số nguyên cho biết khóa giải mã tương ứng với khóa mật mã L.

Ví dụ: