Chấm hệ thống

Có $n$ bài nộp cần được chấm, bài thứ $i$ phải chạy trên $a_i$ test, mỗi test chạy hết đúng $1$ giây. Các bài nộp xếp hàng theo thứ tự từ $1$ đến $n$. Có $k$ máy chấm hoạt động song song, mỗi máy chỉ chấm một bài tại một thời điểm.

Tại mọi thời điểm $t$ mà một máy đang rảnh, máy đó lấy ngay bài đứng đầu hàng đợi và chấm lần lượt các test theo thứ tự tăng dần: test thứ $j$ được chạy trong khoảng thời gian từ $t+j-1$ đến $t+j$. Bài đó được chấm xong tại thời điểm $t+a_i$, và máy lập tức lấy bài tiếp theo (nếu còn). Nếu nhiều máy cùng rảnh tại một thời điểm (chẳng hạn thời điểm $0$), thứ tự chúng lấy bài không ảnh hưởng đến kết quả.

Tại mỗi thời điểm, nếu đã có đúng $m$ bài được chấm xong thì trang web hiển thị dòng chữ "System testing: d%", trong đó $$d=\lfloor \frac{100·m}{n}+0.5\rfloor ,$$ tức là $\frac{100·m}{n}$ làm tròn đến số nguyên gần nhất (phần lẻ đúng $0.5$ thì làm tròn lên).

Một bài nộp được gọi là thú vị nếu tồn tại một thời điểm (có thể không nguyên) mà bài đó đang được chạy trên test thứ $q$ và dòng chữ đang hiển thị đúng "System testing: q%". Hãy đếm số bài nộp thú vị.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$: số bài nộp và số máy chấm.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$: số test của từng bài.

Dữ liệu ra

In ra một số nguyên duy nhất là số bài nộp thú vị.

Ràng buộc

• $1\le n\le 1000$
• $1\le k\le 100$
• $1\le a_i\le 150$

Ví dụ