最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AT: L7-4 二分法应用 - 练习4

    正文概述 网友投稿   2026-01-22 10:40:31  

    题目描述

    归零者与烛龙战队战斗了m个回合,月月鸟每次都会召唤出n个羽翼护盾,每个回合归零者都会朝着烛龙战队射出一束强度为ki的光线,可以把能量值小于等于ki的护盾全部破坏。小帅在一旁想要计算每一回合月月鸟会被破坏多少羽翼护盾。

    输入

    共三行。 第一行为两个整数n和m(1≤n,m≤100000),表示羽翼护盾个数和战斗回合数。 第二行为n个整数ai(1≤ai≤10000000),表示n个羽翼护盾的能量值,按照从小到大的顺序排列。 第三行为m个整数ki(1≤ki≤20000000),表示每个回合的光线强度。

    输出

    共m个整数,依次表示每一回合月月鸟会被破坏的羽翼护盾数量,相邻数字之间用空格隔开。

    样例输入

    11 3
    1 3 3 3 5 7 9 11 13 15 15
    1 3 6

    样例输出

    1 4 5
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AT: L7-4 二分法应用 - 练习4