CF273E Dima and Game

Dima and Anya love playing different games. Now Dima has imagined a new game that he wants to play with Anya. Dima writes $ n $ pairs of integers on a piece of paper $ (l_{i},r_{i}) $ $ (1

The first line contains two integers $ n $ , $ p $ $ (1

In a single line print the remainder after dividing the answer to the problem by number $ 1000000007 (10^{9}+7) $ .