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 想知道他能人生中第一次与妹子约会的概率有多大。
Input
第一行两个整数N;K
接下来N 个，每行两个整数，Li 和Ri
Output
一行一个个实数（保留7 位小数）表示答案
绝对误差不超过10^-6 即视为正确
Example
chance.in
2 50
1 2
9 11
chance.out
0.833333333333333
Scoring
• 对于100% 的数据，0 < k < 100，0 < Li < Ri
• 对于30% 的数据，n < 10，Li < Ri < 100
• 对于60% 的数据，n < 500，Li < Ri < 2000
• 对于100% 的数据，n < 2000，Li < Ri < 1018