source：CF1936B

我们考虑它到底是从哪边出去的，其实跟左边的$>$以及右边的$<$有关，假设左边有$4$个$>$，右边有$6$个$<$，那么他显然从左边出去，并且路径一定是走到第一个$>$，向右走到第一个$<$，然后向左走到第二个$>$，如此进行。

那么答案就是个前缀和，我们二分或者用其他办法找到对应的位置，前缀和一下即可。