#include using namespace std; using ll = long long; int main(){ ll N, M, K; long double x, ans=0; cin >> N >> M; K = 1< A(N), B(N), P(N); for (int i=0; i> x; A[i] = 1.0l/x; cin >> x; B[i] = 1.0l/x; cin >> x; P[i] = 1.0l/x; } vector> dp(K, vector(M+1)); for (int i=K-1; i>=0; i--){ for (int j=0; j