



一艘飞船正在太阳系执行任务,途中遭遇太阳风暴。飞船呈长条状,有n个节点分别装着价值为v同的设
备。节点之间有n-1个连接道路,道路长d,且该道路不受太阳风暴影响。
有一种护盾,能够保护半径为k的范围不受风暴影响,且飞船上载有s个该护盾。
现求安放多少个护盾(<=s),分别在哪些节点上,才能保护价值最多的设备,且保证节点之间是连接的(节点之间道路不必完全在护盾范围里,但两个节点之间的节点如果被破坏,就不算作连接的节点,即不能只保护断开的,价值高的节点)。
输入格式:
第一行3个整数,表示n个节点,S个护盾,护盾半径为k。
第二行n-1个整数,第i个整数表示第;个节点到第i+1个节点的距离。
第三行n个整数,表示节点的价值。
输出格式:
第一行1个整数x,表示安放几个盾牌。
第二行×个整数,表示盾牌安放在第几个节点。