{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"رفضت أبقار المزارع جون الجري في ماراثونه لأنه اختار مسارًا طويلًا جدًا بالنسبة لأسلوب حياتهم الهادئ. لذا يريد الآن أن يجد مسارًا طوله أقل. يتكون مدخل هذه المشكلة من نفس المدخل كما في \"كابوس الملاحة\"، تليها سطر يحتوي على عدد صحيح واحد K، تليه K \"استفسارات بالمسافة\". كل استفسار بالمسافة هو سطر من المدخل يحتوي على رقمين صحيحين، يعطيان أرقام مزارعين بينهما يهتم جون في حساب المسافة (بالطول الطرق على طول المسار بين المزرعتين). يرجى الإجابة على استفسارات جون بأسرع وقت ممكن!\r\u003cbr\u003e"}},{"title":"Input","value":{"format":"HTML","content":"* الأسطر 1..1+M: نفس التنسيق كما في \"كابوس الملاحة\"\r\u003cbr\u003e\r\u003cbr\u003e* السطر 2+M: عدد صحيح واحد، K. 1 \u0026lt;\u003d K \u0026lt;\u003d 10,000\r\u003cbr\u003e\r\u003cbr\u003e* الأسطر 3+M..2+M+K: كل سطر يتوافق مع استفسار بالمسافة ويحتوي على فهرستين لمزارع.\r\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"* الأسطر 1..K: لكل استفسار بالمسافة، اخرج في سطر واحد عددًا صحيحًا يعطي المسافة المناسبة.\r\u003cbr\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7 6\r\n1 6 13 E\r\n6 3 9 E\r\n3 5 7 S\r\n4 1 3 N\r\n2 4 20 W\r\n4 7 2 S\r\n3\r\n1 6\r\n1 4\r\n2 6\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e13\r\n3\r\n36\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"المزارع 2 و 6 بعيدة عن بعضها 36 وحدة.\r\u003cbr\u003e"}}]}