長テーブルのうなぎ屋 (Python) | Codetter（こーどったー）

"""
長テーブルのうなぎ屋 (paizaランク B 相当)
https://paiza.jp/works/mondai/skillcheck_sample/long-table?language_uid=python3
"""

def rl2val():
	return map(
		int,
		input()
			.split(" "))

# n:座席数 m:グループ数
n,m=rl2val()
table=[False for i in range(n)]

for i in range(m):
	# a:グループの人数 b:着席開始座席番号
	a,b=rl2val()
	b-=1
	for j in range(a):
		if table[(b+j)%n] :break
	else:
		for j in range(a):
			table[(b+j)%n]=True
print(table.count(True))