Focus

DescriptionTz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。Input输入： 第一行两个有空格隔开的整数k(0≤k≤2000000000),n(1≤n≤3000000)k(0\leq k\leq 2000000000),n(1\leq n

描述烽火台又称烽燧，是重要的防御设施，一般建在险要处或交通要道上。一旦有敌情发生，白天燃烧柴草，通过浓烟表达信息：夜晚燃烧干柴，以火光传递军情。在某两座城市之间有 nn 个烽火台，每个烽火台发出信号都有一定的代价。为了使情报准确的传递，在 mm 个烽火台中至少要有一个发出信号。现输入 n,mn,m 和每个烽火台发出的信号的代价，请计算总共最少需要花费多少代价，才能使敌军来袭之时，情报能在这两座城市之