004 - 令和

時間制限 1 秒 / メモリ制限 64 MB / 得点 4 / x 1 /


TLE
1sec
MLE
64MB
得点
4

はじめましてr1825です。
いやー問題文書くのって難しいですねぇ。
タイトルが同じの問題ってないので書いてみたくなりました。
拙い文章ですがよければどうぞ。

0話 死者転生

実はあなたは神仁(かみひと)である。しかしトラックに轢かれて死んでしまった。
転生をしたのでギルドに行くことにした。
ギルドでは自分の能力値のうちいくつかが他人の平均値を超えているものがあると言われた。
そこであなたは自分の能力値それぞれについて自分より低い能力値を持つ人が何人いるかを調べ、優越感に浸ろうと考えた。
ゆえにそれを求めよ。

入力

N M
能力値1, 1
......
能力値1, N
能力値2, 1
......
能力値2, N
......
能力値M, 1
......
能力値M, N
能力値1
......
能力値M

一行目に比較する対象の人数Nと、この世界に存在する能力値の数Mが与えられる。
続くN行には一種類目の能力値たちが与えられる。
続くN行には二種類目の能力値たちが与えられる。
.......
続くN行にはM種類目の能力値たちが与えられる。
その後M行に渡ってあなたの能力値がそれぞれ与えられる。

出力

ans1
......
ansM

各能力値について神仁より能力値が低い人の数を一行に出力せよ。

制約

$1$ ≤ $N$ ≤ $10$4
$0$ ≤ $M$ ≤ $10$4
$0$ ≤ 能力値 ≤ $10$4

テストケース

例1

入力

5 1
1
2
3
4
5
6

出力

5