{"trustable":false,"sections":[{"title":"orjinal pdf","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e h1,h2,h3,h4,h5,h6 { margin-bottom:0; } div.textBG p { margin: 0 0 0.0001pt; }\u003c/style\u003e\u003cspan style\u003d\u0027float:right\u0027\u003e \u003ca target\u003d\u0027_blank\u0027 href\u003d\u0027CDN_BASE_URL/7b244fb3ec156e2ffa23230249093fcf?v\u003d1662689914\u0027\u003e \u003cimg width\u003d\u0027100\u0027 height\u003d\u002726\u0027 border\u003d\u00270\u0027 title\u003d\u0027Download as PDF\u0027 alt\u003d\u0027Download as PDF\u0027 src\u003d\u0027https://onlinejudge.org/components/com_onlinejudge/images/button_pdf.png\u0027\u003e \u003c/a\u003e\u003c/span\u003e\u003cdiv style\u003d\u0027clear:both\u0027\u003e\u003c/div\u003e\u003ciframe src\u003d\"CDN_BASE_URL/7b244fb3ec156e2ffa23230249093fcf?v\u003d1662689914#view\u003dFitH\" style\u003d\"width:100%; height:1400px;\" frameborder\u003d\"0\"\u003e\u003c/iframe\u003e"}},{"title":"Problem Tanımı","value":{"format":"HTML","content":"Araban ile bir Avrupa turu yaptın. Bu yolculuk boyunca aldığın fişlerini kontrol ederken ziyaret ettiğin iki şehir arasında benzin ücretlerinin değişiklik gösterdiğini farkettin. Eğer benzini daha ucuz yerde doldursaydın, parandan tasarruf edebilir miydin?\n\u003c/p\u003eDiğer turistlere yardım etmek istiyorsun. Yolda arabasına benzin doldurmak isteyenler için iki şehir arasında olabilecek en ucuz yol masrafını verecek bir program yazmaya karar verdin. Bütün arabaların bir birim yolda bir birim yakıt harcadığını ve her arabanın yola boş depo ile başladığını varsayabilirsiniz.\n"}},{"title":"Girdi","value":{"format":"HTML","content":"İlk satırda sırasıyla şehirlerin ve yolların sayısını veren \u003cvar\u003e\\(1 \\leq n \\leq 1000\\)\u003c/var\u003e ve \u003cvar\u003e\\(1 \\leq m \\leq 10000\\)\u003c/var\u003e tam sayıları var.\n\u003c/p\u003eSonraki satırda \u003cvar\u003e\\(n\\)\u003c/var\u003e tane tam sayı var, \u003cvar\u003e\\(1 \\leq p_i \\leq 10000\\)\u003c/var\u003e, \u003cvar\u003e\\(p_i\\)\u003c/var\u003e, \u003cvar\u003e\\(n\\)\u003c/var\u003e’inci şehirdeki yakıt ücretini temsil etmektedir.\n\u003c/p\u003e Diğer gelen \u003cvar\u003e\\(m\\)\u003c/var\u003e tane satırda, \u003cvar\u003e\\(u\\)\u003c/var\u003e ve \u003cvar\u003e\\(v\\)\u003c/var\u003e arasında \u003cvar\u003e\\(d\\)\u003c/var\u003e uzunluğunu temsil eden 3 tane tam sayı var, \u003cvar\u003e\\(0 \\leq u\\)\u003c/var\u003e, \u003cvar\u003e\\(v \u003c n\\)\u003c/var\u003e, \u003cvar\u003e\\(1 \\leq d \\leq 100\\)\u003c/var\u003e.\n\u003c/p\u003eDaha sonraki satırda \u003cvar\u003e\\(1 \\leq q \\leq 100\\)\u003c/var\u003e sayısı kaç sorgu (query) olduğunu gösteriyor ve alttaki \u003cvar\u003e\\(q\\)\u003c/var\u003e tane satırda 3’er tane tam sayı var: \u003cvar\u003e\\(1 \\leq c\\leq 100\\)\u003c/var\u003e, \u003cvar\u003e\\(s\\)\u003c/var\u003e ve \u003cvar\u003e\\(e\\)\u003c/var\u003e; \u003cvar\u003e\\(c\\)\u003c/var\u003e aracın yakıt kapasitesini, \u003cvar\u003e\\(s\\)\u003c/var\u003e başlangıç şehrini, \u003cvar\u003e\\(e\\)\u003c/var\u003e ise varış şehrini temsil ediyor."}},{"title":"Çıktı","value":{"format":"HTML","content":"Her sorgu için, verilen yakıt kapasitesini dikkate alarak \u003cvar\u003e\\(s\\)\u003c/var\u003e’den \u003cvar\u003e\\(e\\)\u003c/var\u003e’ye olabilecek en düşük maaliyeti (ücreti) yazdırın. Eğer verilen araba ile \u003cvar\u003e\\(s\\)\u003c/var\u003e’den \u003cvar\u003e\\(e\\)\u003c/var\u003e’ye gitmenin bir yolu yoksa ‘impossible’ yazdırın."}},{"title":"Örnek Girdi","value":{"format":"HTML","content":"5 5\n\u003c/p\u003e10 10 20 12 13\n\u003c/p\u003e0 1 9\n\u003c/p\u003e0 2 8\n\u003c/p\u003e1 2 1\n\u003c/p\u003e1 3 11\n\u003c/p\u003e2 3 7\n\u003c/p\u003e2\n\u003c/p\u003e10 0 3\n\u003c/p\u003e20 1 4"}},{"title":"Örnek Çıktı","value":{"format":"HTML","content":"170\n\u003c/p\u003eimpossible"}}]}