小慕最近在做一个游戏项目,里面有个 BOSS 战环节让他头疼不已。BOSS 的血量为h,当血量小于等于0时,BOSS 死亡。 小慕设计了一个角色“幸运星”,她有一套卡牌,在一轮中会按顺序一张一张打出。套牌中有两种卡牌: 1. 好运连连:获得x个。 2. 幸运一击:造成x点伤害,并投掷所有幸运币,造成等于所有幸运币掷出的点数之和的伤害。 幸运币可以等概率投掷出1到6之间的点数。 小慕想知道,这套卡牌在一轮内击杀 BOSS 的概率是多少。
提示:带虚线的词点一下有通俗解释。
输入描述
第一行输入两个整数n (1≤n≤100),h (1≤h≤10^9),分别表示卡牌张数和 BOSS 血量。 接下来n行,每行首先输入两个整数t (1≤t≤2),x (1≤x≤10),t为1表示卡牌为时来运转,t为2表示卡牌为幸运一掷。
输出描述
输出一个实数表示答案,你的答案与标准答案的误差不超过10^−4都被认为是正确答案。
示例
示例 1
输入
2 5 1 1 2 1
输出
0.5
时间限制 1000 ms · 内存限制 128 MB