eolymp
bolt
Try our new interface for solving problems
Məsələlər

Paretoya görə üstünlük

Paretoya görə üstünlük

Koordinatları (\textbf{x_1}, \textbf{x_2}, …, \textbf{x_n}) olan nöqtə Paretoya görə koordinatları (\textbf{y_1}, \textbf{y_2}, …, \textbf{y_n}) olan nöqtədən o zaman üstün adlandırılır ki, bütün\textbf{ i} (1 ≤ \textbf{i} ≤ \textbf{n) }üçün\textbf{ x_i} ≤ \textbf{y_i} bərabərsizliyi ödənilir. Bir neçə nöqtədən ibarət çoxluq verilmişdir. Sizə bu çoxluqda elə nöqtələrin sayını tapmaq lazımdır ki, həmin çoxluğun heç bir digər nöqtəsi ilə Paretoya görə üstün olmasın. \InputFile Girişin birinci sətrində \textbf{T} (\textbf{1} ≤ \textbf{T} ≤ \textbf{1000}) testlərin sayı yerləşir. Hər bir testin birinci sətrində\textbf{ 2} ədəd - çoxluqdakı nöqtələrin \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{50000) }sayı və\textbf{ }fəzanın\textbf{ M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{4}) ölçüsü yerləşir. Daha sonra hər birində aralarında boşluq işarəsi olmaqla nöqtələrin koordinatları ( hər bir koordinat mütləq qiymətcə \textbf{10^9}^\{ \}\textbf{-}dan kiçikdir) olan \textbf{M} tam ədəd gəlir. Çoxluqdakı bütün nöqtələr fərqlidir. \OutputFile \textbf{T} sayda sətri “\textbf{Case #A: B}” şəklində verin. Burada \textbf{A} testin nömrəsi (\textbf{1}-dən başlayaraq), \textbf{B} isə üstün olmayan nöqtələrin sayıdır.
Zaman məhdudiyyəti 10 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
4 1
1
2
3
4
4 2
0 0
1 1
2 0
0 2
Çıxış verilənləri #1
Case #1: 1
Case #2: 3