What is Mary's lineage?

Mary was from the lineage of King David, as stated in The Bible. This lineage is important because it fulfills the prophecy that the Messiah would come from the house of David.