Submission #3730898

---

Source Code Expand

x = input().split(' ')
cnt = int(x[1])
past_num = int(x[0])
in_list = []
to_list = []
next_num = 0
for x in range(cnt):
    input_list = input().split(' ')
    if(input_list != ['']):
        in_list.append(int(input_list[0]))
        to_list.append(int(input_list[1]))
        next_num = int(input_list[1])


jage_cnt = 0
jage_to = 0
print_num = 0
for in_num, to_num in zip(in_list,to_list):
    if jage_to == to_num:
        print_num -= 1
    jage_to = to_num
    if jage_to not in in_list:
        jage_cnt += 1
    if jage_cnt == 2:
        print_num += 1
        jage_cnt = 0

print_num += past_num - to_list[-1]
print(print_num)
  

Submission Info

Judge Result