#P2374. 瘟疫

瘟疫

题目描述

菜鸟变成了一名科学家,他在研究一种病毒,这个病毒感染特征已经被研究了出来,为下图 : 病原不具有抵抗力,所以他的下标数字即为他的感染性,这是一个完全二叉树,他的左右子节点都具有规定的值,如果病原感染值大于节点抵抗力,节点就会被感染,并且病源的感染力会变为其抵抗力,如下图 :

输入格式

第一行 人数 以及病原感染力 一串数字用来表示各人抵抗力

输出格式

感染人数数值

样例

14 17 
9 18 7 10 5 9 9 8 1 1 1 1 1 1 

2

提示

本题可以说难度相对来说比前几题难 应该不是签到了 By top