Elevated Profits

Marina, a digital influencer who loves traveling the world, is embarking on a promotional tour for a women's clothing brand called W2M (From Woman to Woman Marina). Marina's journey takes her through $N$ cities in Latin America, each with its unique charm and a distinct integer from $1$ to $N$ called its popularity index.

W2M has provided her with $N - 1$ transfers, connecting pairs of cities so that all $N$ cities are reachable. Marina can traverse these connections as many times as she pleases.

Marina's mission is to display the brand's dresses in each of the $N$ cities. Each time she visits a city for the first time, she must select a dress she hasn't worn before and capture the city's essence in a social media post. Every new picture she shares attracts followers, creating anticipation for the next one. The anticipation value for her first picture is $1$, and it increases by $1$ for each subsequent picture.

Marina can revisit any city as often as desired, but a new picture must only be posted on her initial visit to a city. Her goal is to maximize the profit of her tour, which is the sum of the anticipation value of each picture multiplied by the popularity index of the city where the picture is taken. More precisely, let $p_i$ be the popularity index of the city where the $i$-th picture is taken. The profit is then

$\sum_{i=1}^{N}{i \times p_i} = 1 \times p_1 + 2 \times p_2 + \cdots + N \times p_N$

Marina needs your help. Given that the tour must start in city $p_1 = R$, determine the maximum profit she can achieve by planning the order of her city visits.

The first line contains two integers $N$ ($1 \le N \le 3 \times 10^5$) and $R$ ($1 \le R \le N$), the number of cities and the initial city of the tour.

Each of the next $N - 1$ lines contains two integers $U$ and $V$ ($1 \le U, V \le N$ and $U \ne V$), meaning there is a transfer between cities $U$ and $V$. It is guaranteed that every city can be reached using the transfers.

Output a single line with an integer, the maximum profit Marina can achieve on her promotional tour.