TopCoder

User's AC Ratio

92.3% (12/13)

Submission's AC Ratio

56.5% (13/23)

Tags

Description

大十字

題目敘述

鮭魚班的老師最喜歡用大十字來點同學回答問題了。大十字的規則是:老師會隨機點班上的一位同學,這時候班上的所有同學,只要是跟被點到的那位坐在同一排,或是同一列,就要用最快的速度站起來(但是被點到的人自己不用站),在所有應該站起來的人之中,最慢站起來的那個就輸了,就要起來回答問題。鮭魚班的同學不曉得為什麼,每次玩大十字的時候,座號越大的總是越慢站起來,因此每次回答問題的往往都是應該站起來的人之中,座號最大的那一個。

請你寫一份程式,在給出班上的座位表,還有被點到的人的座號後,求出誰會是那個要負責回答老師問題的倒霉鬼。

Input Format

輸入第一行是兩個正整數m和n,分別表示班級座位的行數和列數。

接下來連續m行,都各有n個正整數,對應的是在這n個位置上的同學的座號(這mn個正整數都不會重複)

最後一行,則是一個正整數c,代表被老師點到的同學(c必定在前面m行中出現過)。

(限制:3 <= m,n <= 10,1 <= 座號 <= 100)

Output Format

輸出一個正整數,是那個需要負責回答問題的人的座號。(後面要換行)

Sample Input 1

3 3
1 2 3
4 5 6
7 8 9
5

Sample Output 1

8


Sample Input 2

3 4
23 21 17 5
16 12 27 11
8 1 13 26
23

Sample Output 2

21


Hints

範例說明

1. 2、4、6、8號要站,其中8號座號最大,因此8號回答問題。

2. 21、17、5、16、8號要站(注意23號自己不用),其中21號座號最大,因此21號回答問題。

Problem Source

NEOJ Problem 987

Subtasks

No. Testdata Range Constraints Score
1 0 10
2 1 10
3 2 10
4 3 10
5 4 10
6 5 10
7 6 10
8 7 10
9 8 10
10 9 10

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 2
2 1000 65536 65536 3
3 1000 65536 65536 4
4 1000 65536 65536 5
5 1000 65536 65536 6
6 1000 65536 65536 7
7 1000 65536 65536 8
8 1000 65536 65536 9
9 1000 65536 65536 10