Submission #1178296

---

Source Code Expand

# coding: utf-8

num_N, num_M = map(int, input().split())
l_item = [list(map(int, input().split())) for __ in range(num_N)]

l_all = [[] for __ in range(num_M + 1)]

for index, item in enumerate(l_item):
    for i in range(item[0], item[1] + 1):
        l_all[i].append(index)

for d in range(1, num_M + 1):
    count = 0
    ans = 0
    l_counter = []

    while True:
        count += 1
        num_sta = d * count
        if num_sta > num_M:
            break

        if len(l_all[num_sta]) != 0:
            for i in l_all[num_sta]:
                if i in l_counter:
                    continue
                else:
                    l_counter.append(i)
                    ans += 1

    print(ans)

Submission Info

Judge Result