T340857 第一章 第一幕-浮世浮生千岩间2-帝君遇刺,封锁全场!

题目背景

空等人到达玉京台后,岩王帝君的龙体竟从空中坠落! 天权星凝光所言:帝君遇刺! **封锁全场!**

题目描述

空被怀疑刺杀岩王帝君,想要逃离玉京台. 玉京台有$n$条路通往璃月都市,又有$n$条路从璃月都市通往璃月港口,这些路的长度分别为$S_i$和$T_i$。空拥有$a$点体力值,每条路上都分别有$K_i$个守卫。为了逃离,空需要与守卫搏斗,每个守卫则拥有$J_i$点攻击力 以下情况,空的体力值将会消耗 ·经过长度为$m$的路径,将会消耗$m$点体力值 ·每遇到一个守卫,将会消耗$J_i$点体力值 现在情况危急,空想请你帮忙计算,能否在他体力值消耗前到达璃月港口。若能,请帮他算出最多还剩下多少体力值;若不能,请帮他算出最少还差多少体力值才能到达璃月港口

输入格式

输入共$5$行。 第一行为两个整数$n$,$a$。 第二行有$n$个数,为从玉京台到璃月都市的路径长度 第三行有$n$个数,为从璃月都市到璃月港口的路径长度 第四行有$2n$个数,为第二,三行每条路径上的守卫个数 第五行有$2n$个数,为每条路径上守卫的攻击力

输出格式

共两行。第一行输出`Yes`或`No`,判断空能否到达璃月港口 第二行为一个整数$x$,表示最多还剩余或者最少还缺少多少体力

说明/提示

$$1≤n≤10$$ $$1≤a≤100$$ $$1≤S_i,T_i,K_i,J_i≤100$$