Input Sensitive Analysis Of A Minimum Metric Bipartite Matching Algorithm