No.3039 配信者
タグ : / 解いたユーザー数 136
作問者 :
eiram
/ テスター :
Nauclhlt🪷
Blue_S
naniwazu
ストーリー
よく配信を見ているeiramくん。好きな配信者が多いと配信時間が他の見たい配信者と被って悲しんでしまいます…
が、そんな時は複数の配信者を同時に視聴すれば解決です。
問題文
eiramくんには、好きな配信者が$N$人います。$1$日は$H$時間です。
人$i(1 \le i \le N)$の配信は$A_i$時に始まり、$B_i$時$59$分までで終わります。
eiramくんは、同時刻に別々の配信者が配信をしていた場合、その全員の配信を視聴します。
eiramくんは、最大で何人の配信を同時に視聴しなければならないかが気になりました。
あなたの仕事は、eiramくんの代わりに最大で何人の配信を同時に視聴しなければならないかを求めるプログラムを作ることです。
制約
$・1 \le N \le 10^6 $
$・1 \le H \le 10^6 $
$・0 \le A_i \leq B_i < H$
入力
入力は以下の形式で標準入力から与えられる。$N$ $H$ $A_1$ $B_1$ $A_2$ $B_2$ ・ ・ ・ $A_N$ $B_N$
出力
最大で何人の配信を同時に視聴しなければならないかを出力してください。
最後に改行してください。
サンプル
サンプル1
入力
3 5 0 2 1 4 2 3
出力
3
1日は$0$時から$5$時までの$5$時間です。
・人$1$は$0$時から$2$時$59$分まで配信をしています。
・人$2$は$1$時から$4$時$59$分まで配信をしています。
・人$3$は$2$時から$3$時$59$分まで配信をしています。
$0$時には人$1$
$1$時には人$1,2$
$2$時には人$1,2,3$
$3$時には人$2,3$
$4$時には人$2$が配信をしています。
$2$時には、人$1,2,3$の$3$人の配信を同時に視聴しなければなりません。よって3と出力します。
サンプル2
入力
7 10 8 9 3 6 2 4 1 8 7 9 0 4 5 6
出力
4
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。