X4015. 小慕的产品线

小慕正在管理一条高速运转的生产流水线，流水线上的产品按照各自的质量和方向移动，每个产品只能朝着固定的方向前进。当两个质量不同的产品相遇时，质量较小的产品会被移出流水线；如果质量相同，则两个产品都会被移除。小慕的任务是计算整个生产过程中产品发生碰撞的总次数。请注意，本题需要高效解法以应对大规模数据。