3394: chance

pluto 去找妹子 ××× 约会，然而 ××× 要求和 pluto 玩一个游戏，pluto 赢了才能获得和 ××× 约会的机会。游戏内容为：现在有 N 个袋子 (你可以认为它是哆啦 A 梦的口袋，每个袋子里放着一些 球)，所以容量十分大，第 i 个袋子里放着编号为 Li 到 Ri 的球 (除编号外完全相同)，pluto 需要从每个 袋子里摸出一个球，第 i 个袋子里任何一个球被摸到的概率是 1/(Ri −Li + 1)，如果 pluto 摸出的球中 有 K% 或以上的球的编号的第一位是 1(比如 11,121,199 的第一位是 1, 而 21,233 第一位就不是 1)，那 么 pluto 就将赢得与 ××× 约会的机会。现在 pluto 想知道他能人生中第一次与妹子约会的概率有多大

第一行两个整数 N,K

接下来 N 行，每行两个整数，Li 和 Ri

一行一个实数（保留 7 位小数）表示答案

绝对误差不超过 10−6 即视为正确

2 50
1 2
9 11

0.833333333333333