崑崙山上放寶物 Apare_xzc
時間限制：1000ms
內存限制：128M
題面
叮~歡迎來到崑崙山仙境。崑崙山上的仙人正在採集山頂上的靈氣。他把這個任務交給了大弟子。仙人有一個寶物，這個寶物可以快速吸收山頂上的靈氣，但是需要放置到合理的位置上。寶物只能放到山頂上（山頂也是靈氣濃度最高的地方）。寶物有陰陽兩極，需要放在不同高度的山頂上。陰極放在較低的山頭，陽極放在較高的山頭。陽極比陰極高度到一定程度，才能開始收集靈氣。每個寶物需要的高度差各不相同。
崑崙山的山頭一個接一個自西向東連綿着。他們的高度已知。大弟子申請，每放置一個寶物，可以用借兩次仙人的仙鶴，第一次載他到某個山腳下，第二次將他從他所在的某個山腳接回去。仙人同意了。
雖然大弟子跟着仙人修身養性，也練成了一點法力，但是爬上山還是一件很消耗體力的事情，而且崑崙雪山頂上氧氣稀薄。所以他想爬最少的山，完成每個任務。也就是說，他可以借仙鶴到達任何的山腳作爲起點，然後翻過一些山，把寶物的陰陽兩極放置妥當後，再唄仙鶴接回。他想在完成任務的同時爬最少座山(因爲山頂憋氣太難受了)。如果有多個方案，他想選擇路上所有山頂高度之和最小的方案，這樣會更省力嘛。如果這些條件都能滿足，他會優先把寶物放到更靠東邊的地方(因爲那邊是日出的方向，靈氣的質量更高)。
現在他要告訴仙鶴送他去哪個山腳下，以及去哪個山腳下接他。他有點頭大，你能幫幫他嗎？
輸入格式
第一行，兩個正整數n,t(2<=n<=50,000, 1<=t<=100)，分別代表山頭的數量和要放置的寶物的數量。第二行有n個正整數h1,h2,h3…hn(1000<=hi<=2000,000,000)，代表自西向東每個山頭的高度。然後有t行，每行有一個正整數xi(1<=xi<=1e6),代表第i個寶物吸收靈氣時它的陰陽兩極需要的最小高度差。
輸出格式
輸出t行，每行兩個數id_st,id_ed，代表放置第i個寶物的起點和重點的山頭的序號。要求id_st < id_ed
樣例輸入
4 1
10000 10003 10001 10009
9
樣例輸出
1 4