day59.py

  
#!/bin/python3

import sys


if __name__ == "__main__":
    number_of_chapters, max_number_of_problems_per_page = input().strip().split(' ')
    number_of_chapters, max_number_of_problems_per_page = [int(number_of_chapters), int(max_number_of_problems_per_page)]
    arr = list(map(int, input().strip().split(' ')))
    page_number = 1
    special_problems = 0
    for problems_per_chapter in arr:
        pages_completely_occupied = problems_per_chapter // max_number_of_problems_per_page
        problems_in_the_last_page_partially_occupied = problems_per_chapter % max_number_of_problems_per_page
        offset = 1
        for _ in range(pages_completely_occupied):
            if page_number >= offset and page_number < (offset + max_number_of_problems_per_page):
                special_problems += 1
            page_number += 1
            offset += max_number_of_problems_per_page
        if problems_in_the_last_page_partially_occupied != 0:
            if page_number >= offset and page_number < (offset + problems_in_the_last_page_partially_occupied):
                special_problems += 1
            page_number += 1
    print(special_problems)