No.3039 配信者

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 139
作問者 :

eiram / テスター :

Nauclhlt🪷

Blue_S

naniwazu

0 ProblemId : 11834 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2025-02-09 01:36:57

ストーリー

よく配信を見ている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

入力

出力

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

入力

出力

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。