#5052. 繁忙的财政官

伟大的王朝即将在下个月迎来奥西利斯节，这是整个埃及最盛大的节日。胡夫非常重视这次盛会，所以他经常向财

政官询问国家的财政事项。但是同时，有成堆的文件等待着财政官检视，为此他忙得不可开交。现在他正处于崩溃

的边缘（辞职申请都写好了）。他听说你这个异乡人拥有神奇的能力，于是带着丰厚的礼品来带了你的居所，看样

子你是没法拒绝他了…….财政官的工作很简单，但是国王的视察很繁琐（官僚主义嘛），所以他想请你帮他应付

国王的询问。现在按时间先后顺序给你n份物资申请，每份物资申请有一个种类值ai，种类值越相近的申请所申请

的物资越相近，现在国王想知道从时间L到时间R以内最相近的两份申请的差异值为多少，如果在他的接受范围内他

就会同意这两份申请（相似的物资较容易同时准备），他一共会有m次询问，现在请你帮助繁忙的财政官完成这项

任务。