Tính số vé bán được

Một rạp chiếu phim đang khuyến mại vé vào cửa. Vé của rạp được đánh số từ 1 tới N và được bán ra theo thứ tự này. Mỗi khi có một vị khách đến, nhân viên bán vé sẽ đưa cho vị khách này một số vé liên tiếp cho đến khi tổng các chữ số thuộc các vé của vị khách đó lớn hơn một số K cho trước (hoặc đến khi cả N vẻ đã được bán hết). Cho NK,

Yêu cầu: Tính xem rạp chiếu phim có thể bán vé cho bao nhiêu vi khách.

Ví dụ:

InputOutput
15 104

(Đề thi tin học trẻ tỉnh Bình Định 2019 – Bảng B – Tiểu học)

Thông tin đề bài
  •   Điểm: 100
  •   Time limit: 1.0s
  •   Loại đề bài: C++, Python