/** 長テーブルのうなぎ屋 (paizaランク B 相当) https://paiza.jp/works/m […]
/** 長テーブルのうなぎ屋 (paizaランク B 相当) https://paiza.jp/works/m […]
/**
長テーブルのうなぎ屋 (paizaランク B 相当)
https://paiza.jp/works/mondai/skillcheck_sample/long-table?language_uid=c-sharp
**/
using System;
using System.Collections.Generic;
using System.Linq;
class Program{
static (int,int) rl2val(){
int[] v=Array.ConvertAll(
Console.ReadLine()
.Split(' '),
int.Parse);
return (v[0],v[1]);
}
static void Main(){
// n:座席数 m:グループ数
var (n,m)=rl2val();
bool[] table=Enumerable.Repeat<bool>(false,n).ToArray();
for(int i=0;i<m;i++){
// a:グループの人数 b:着席開始座席番号
var (a,b)=rl2val();
b--;
for(int j=0;j<a;j++)
if(table[(b+j)%n]) goto check;
for(int j=0;j<a;j++)
table[(b+j)%n]=true;
check:;
}
Console.WriteLine(table.Count(a=>a));
}
}