Where does the faith that saves come from, since there are none righteous and none who seek God?
Romans 3:10-12 (KJV) As it is written, There is none righteous, no, not one: There is none that understandeth, there is none that seeketh after God. They are all gone out of the way, they are together become unprofitable; there is none that doeth good, no, not one.
John 6:28-29 (KJV) Then said they unto him, What shall we do, that we might work the works of God? Jesus answered and said unto them, This is the work of God, that ye believe on him whom he hath sent.
John 5:24 (KJV) Verily, verily, I say unto you, He that heareth my word, and believeth on him that sent me, hath everlasting life, and shall not come into condemnation; but is passed from death unto life.
Abel was accounted righteous by FAITH! Saving faith that comes to all men according to GRACE, the free gift of God ALONE.
Hebrews 11:4 (KJV) By faith Abel offered unto God a more excellent sacrifice than Cain, by which he obtained witness that he was righteous, God testifying of his gifts: and by it he being dead yet speaketh.
Paul does not agree with your understanding regarding the unrighteousness of fallen mankind. All mankind is charged with being under sin. None are exempt, every man is destined to die through sin, without exception. Because every human apart from Christ is unrighteous, and every deed as filthy rags before Him.
Romans 3:9-10 (KJV) What then? are we better than they? No, in no wise: for we have before proved both Jews and Gentiles, that they are all under sin; As it is written, There is none righteous, no, not one:
These Jews heard the Gospel, and their hearts were pricked, that shows the Word preached pierced their hearts, which is the natural result of the power of the Spirit working through the Gospel in them.
Acts 2:37-41 (KJV) Now when they heard this, they were pricked in their heart, and said unto Peter and to the rest of the apostles, Men and brethren, what shall we do? Then Peter said unto them, Repent, and be baptized every one of you in the name of Jesus Christ for the remission of sins, and ye shall receive the gift of the Holy Ghost. For the promise is unto you, and to your children, and to all that are afar off, even as many as the Lord our God shall call. And with many other words did he testify and exhort, saying, Save yourselves from this untoward generation. Then they that gladly received his word were baptized: and the same day there were added unto them about three thousand souls.
Since the Spirit works through the consciences of mankind, it is clear that hearing the Gospel through the power of the Spirit they believed, and gift of the Spirit Peter spoke of was not for salvation but for the supernatural gift of the Spirit to speak in other tongues.
Acts 2:4 (KJV) And they were all filled with the Holy Ghost, and began to speak with other tongues, as the Spirit gave them utterance.
These were not Jews in unbelief, they were "devout men" meaning already just and good. But they were without knowledge of Christ.
Acts 2:5-8 (KJV) And there were dwelling at Jerusalem Jews, devout men, out of every nation under heaven. Now when this was noised abroad, the multitude came together, and were confounded, because that every man heard them speak in his own language. And they were all amazed and marvelled, saying one to another, Behold, are not all these which speak Galilaeans? And how hear we every man in our own tongue, wherein we were born?
Acts 2:14-18 (KJV) But Peter, standing up with the eleven, lifted up his voice, and said unto them, Ye men of Judaea, and all ye that dwell at Jerusalem, be this known unto you, and hearken to my words: For these are not drunken, as ye suppose, seeing it is but the third hour of the day. But this is that which was spoken by the prophet Joel; And it shall come to pass in the last days, saith God, I will pour out of my Spirit upon all flesh: and your sons and your daughters shall prophesy, and your young men shall see visions, and your old men shall dream dreams: And on my servants and on my handmaidens I will pour out in those days of my Spirit; and they shall prophesy:
Romans 1:16-20 (KJV) For I am not ashamed of the gospel of Christ: for it is the power of God unto salvation to every one that believeth; to the Jew first, and also to the Greek. For therein is the righteousness of God revealed from faith to faith: as it is written, The just shall live by faith. For the wrath of God is revealed from heaven against all ungodliness and unrighteousness of men, who hold the truth in unrighteousness; Because that which may be known of God is manifest in them; for God hath shewed it unto them. For the invisible things of him from the creation of the world are clearly seen, being understood by the things that are made, even his eternal power and Godhead; so that they are without excuse: