你只要懂海，海就會幫助你
⸺東太平洋漁場時價分析師兼操盤手暨洋流講師海龍王彼得
這個月海龍王彼得要進場一些海產，海產總共有 $n$ 種
每種海產都有一個價格 $p_i$
因為洋流的關係，接下來 $m$ 個月海產的價格都預計會產生一些波動 $d_i$
海產的價格最低只會跌到$1$塊，最高不會漲到超過$10000$塊
但是，海龍王只要出手某些海產，那個月那種海產的波動就會降為 $0$
你參加了一堂洋流講座之後也想在這個月入手一些海產
而判斷海產適不適合的條件就是有沒有辦法剛好達到 $k$ 的價格
身為專業的操盤手，海龍王當然知道那些海產是值得進場的
不過你不像海龍王一樣可以通靈，你也不知道海龍王什麼時候會進場哪些海產
沒有時間懂海的你就只能借助程式的力量了，找出哪些海產有機會到達 $k$ 個價格吧
多測資點，每個測資點單筆測資
第一行有三個正整數 $n,m,k$
第二行有 $n$ 個正整數 $p_i$
第三行有 $m$ 個整數 $d_i$
在 $m$ 月內有符合條件的海產的話輸出兩數 $x,y$
最早於第 $x$ 個月出現價格為 $k$ 的海產
而那是第 $y$ 種海產(如有多種，輸出任一種即可)
如沒有則輸出 $-1$
3 3 5 1 2 3 6 2 -1
2 3
在範例測資中，假設海龍王在第一個月入場第三種海產
且在第二個月時沒有入場，那第三種海產就會到達 $k$ 的價格
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||