Me and my coauthors have recently submitted a paper to conference X. By talking to colleagues I discovered that another set of authors have had a very similar result, and submitted their paper to conference X.

Basically, the result is a theorem that solves an open problem stated in a paper which appeared at conference X in the previous year. The new theorem is essentially the same in both papers, but the proofs are very different.

What happens in this case?