問題
ＰＣＫ研究所が運用するスーパーコンピュータ「エル」は、研究所外部の企業や大学などの依頼に応じ
て様々な計算を行っています。エルの使用には予約が必要で、予約の際は開始時刻と終了時刻を指定します。
ただし、異なる予約が重複してはいけません。
課題
新しい予約が、すでに存在する予約のどれかと重複するかを報告するプログラムを作成せよ。
ただし、ある予約の終了時刻と、別の予約の開始時刻が同じ場合は重複しないと考えて良い。
また、すべての時刻は、エルの運用開始からの経過分数で与えられる。
入力
入力は以下の形式で与えられる。
a b N s1 f1 s2 f2 : sN fN１行目に新しい予約の開始時刻aと終了時刻b(0≦a＜b≦1000)が整数で与えられる。
２行目にすでに存在する予約の数N(0≦N≦100)が与えられる。
続くN行に、すでに存在する予約の開始時刻siと終了時刻fi(0≦si＜fi≦1000)が整数で与えられる。
すでに存在する予約どうしに重複は無い。
出力
新しい予約がすでに存在する予約と重複するなら 1、重複しないなら 0 と、1 行に出力する。
入出力例
入力例1
5 7 3 1 4 4 5 7 10出力例1
0
入力例2
3 7 3 7 10 1 4 4 5出力例2
1